Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Application of asymmetric information in link prediction
XIE Rui, HAO Zhifeng, LIU Bo, XU Shengbing
Journal of Computer Applications    2018, 38 (6): 1698-1702.   DOI: 10.11772/j.issn.1001-9081.2017102467
Abstract325)      PDF (941KB)(265)       Save
The prediction accuracy of link prediction based on node similarity is always reduced without considering the asymmetric information. In order to solve the problem, a novel method for node similarity measurement with asymmetric information was proposed. Firstly, the disadvantage of the similarity measure algorithm based on Common Neighbor (CN) was analyzed, which it only considered the number of CNs without considering the number of all neighbors of each node. Secondly, the similarity measure between nodes was defined as the ratio of the common nodes to all the neighbor nodes. Then, the symmetric similar information and the asymmetric similar information between nodes were combined, and the similarity between nodes was described in detail. Finally, the proposed method was applied to predict the link relationship in complex networks. The experimental results on the real datasets show that, compared with the previous common neighbor-based similarity measurement methods such as CN, Adamic Adar (AA) and Resource Allocation (RA), the proposed method can improve the accuracy of node similarity measurement and improve the accuracy of link relationship prediction in complex networks.
Reference | Related Articles | Metrics